Quasiperfect domination in triangular lattices

نویسنده

  • Italo J. Dejter
چکیده

A vertex subset S of a graph G is a perfect (resp. quasiperfect) dominating set in G if each vertex v of G \ S is adjacent to only one vertex (dv ∈ {1, 2} vertices) of S. Perfect and quasiperfect dominating sets in the regular tessellation graph of Schläfli symbol {3, 6} and in its toroidal quotients are investigated, yielding the classification of their perfect dominating sets and most of their quasiperfect dominating sets S with induced components of the form Kν , where ν ∈ {1, 2, 3} depends only on S.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect and Quasiperfect Domination in Trees

A k−quasiperfect dominating set (k ≥ 1) of a graph G is a vertex subset S such that every vertex not in S is adjacent to at least one and at most k vertices in S. The cardinality of a minimum k-quasiperfect dominating set in G is denoted by γ 1k (G). Those sets were first introduced by Chellali et al. (2013) as a generalization of the perfect domination concept. The quasiperfect domination chai...

متن کامل

The effect of material nonlinearity on the band gap for TE and TM modes in square and triangular lattices

In this article, by using the method of finite difference time domain (FDTD) and PML boundary conditions, we have studied the photonic band gaps for TE and TM modes in square and triangular lattices consisting of air holes in dielectric medium and compared the results. In addition, the effect of nonlinearity of the photonic crystal background on the photonic band gaps and comparison with the re...

متن کامل

Alternative approaches to obtain t-norms and t-conorms on bounded lattices

Triangular norms in the study of probabilistic metric spaces as a special kind of associative functions defined on the unit interval. These functions have found applications in many areas since then. In this study, we present new methods for constructing triangular norms and triangular conorms on an arbitrary bounded lattice under some constraints. Also, we give some illustrative examples for t...

متن کامل

On Perfect and Quasiperfect Dominations in Graphs∗

A subset S ⊆ V in a graph G = (V,E) is a k-quasiperfect dominating set (for k ≥ 1) if every vertex not in S is adjacent to at least one and at most k vertices in S. The cardinality of a minimum k-quasiperfect dominating set in G is denoted by γ 1k (G). Those sets were first introduced by Chellali et al. (2013) as a generalization of the perfect domination concept and allow us to construct a dec...

متن کامل

Power Domination on Triangular Grids

The concept of power domination emerged from the problem of monitoring electrical systems. Given a graph G and a set S ⊆ V (G), a set M of monitored vertices is built as follows: at first, M contains only the vertices of S and their direct neighbors, and then each time a vertex in M has exactly one neighbor not in M , this neighbor is added to M . The power domination number of a graph G is the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2009